Global and individualized community detection in inhomogeneous multilayer networks

نویسندگان

چکیده

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on same set subjects, where each is obtained a related but different experiment condition or application scenario. Such can be modeled by multilayer layer separate itself while layers are associated and share some information. The present paper studies community detection stylized yet informative inhomogeneous model. our model, generated stochastic block models, structures which (random) perturbations global structure connecting probabilities not related. Focusing symmetric two case, we establish minimax rates for both estimation individualized layerwise structures. Both have sharp exponents. addition, provide an efficient algorithm that simultaneously asymptotic optimal tasks under mild conditions. depend parity number most layers, phenomenon caused inhomogeneity across layers. method extended handle potentially asymmetric cases. We demonstrate its effectiveness simulated examples real multimodal single-cell dataset.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Community detection, link prediction, and layer interdependence in multilayer networks

Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in complicated ways, revealing different kinds of structure in the network. In this work we present a generative model, and an efficient expectation-maximization...

متن کامل

Overlapping Community Detection in Social Networks Based on Stochastic Simulation

Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...

متن کامل

Super-Resolution Community Detection for Layer-Aggregated Multilayer Networks

Applied network science often involves preprocessing network data before applying a network-analysis method, and there is typically a theoretical disconnect between these steps. For example, it is common to aggregate time-varying network data into windows prior to analysis, and the trade-offs of this preprocessing are not well understood. Focusing on the problem of detecting small communities i...

متن کامل

Community detection in temporal multilayer networks, and its application to correlation networks

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain “communities” of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financialasset corre...

متن کامل

Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks

Networks are a convenient way to represent complex systems of interacting entities. Many networks contain “communities” of nodes that are more densely connected to each other than to nodes in the rest of the network. In this paper, we investigate the detection of communities in temporal networks represented as multilayer networks. As a focal example, we study time-dependent financial-asset corr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Statistics

سال: 2022

ISSN: ['0090-5364', '2168-8966']

DOI: https://doi.org/10.1214/22-aos2202